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1 Introduction 

Limit groups have been introduced by Z Sela in the first paper of his solution of 
Tarski's problem [3U]. These groups appeared to coincide with the long-studied 
class of finitely generated fully residually free groups (see (2] , [3] , [201 I2U > E3 
and references). 

A limit group is a limit of free groups in the space of marked groups. More 
precisely, if n is a fixed integer, a marked group is a group together with an 
ordered generating family S = (s\,...,s n ). Two marked groups (T,S) and 
(r', S') are close to each other in this topology if for some large R, (T, S) and 
(r', S') have exactly the same relations of length at most R (see section l2~Tj) . 

Limit groups have several equivalent characterisations: a finitely generated 
group G is a limit group if and only if it is fully residually free, if and only 
if it has the same universal theory as a free group, if and only if it is a subgroup 
of a non-standard free group |201 [7] . 

One of the main results about limit groups is a structure theorem due to 
Kharlampovich-Myasnikov, Pfander and Sela [201 EQ 123 EOJ • This theorem 
claims that a limit group can be inductively obtained from free abelian groups 
and surface groups by taking free products and amalgamations over Z (see The- 
orem |23 below). This structure theorem implies that a limit group is finitely 
presented, and that its abelian subgroups are finitely generated. The goal of the 
paper is to give a simpler proof of this result in the broader context of groups 
acting freely on M n -trees. 

After completing this work, the author learnt about the unpublished thesis of 
Shalom Gross, a student of Z Sela, proving the finite presentation of finitely 
generated groups having a free action on an M n -tree JHi- Both proofs deeply 
rely on Sela's structure theorem for super-stable actions of finitely generated 
groups on M -trees ( |28( Theorem 3.1], see also Theorem 15.21 below) . However, 
Gross does not state a devissage theorem over cyclic groups, but over finitely 
generated abelian groups. 

Let's recall briefly the definition of a A-tree. Given a totally ordered abelian 
group A, there is a natural notion of A -metric space where the distance function 
takes its values in A. If A is archimedean, then A is isomorphic to a subgroup 
of M and we have a metric in the usual sense. When A is not archimedean, 
there are elements which are infinitely small compared to other elements. A 
typical example is when A = W 1 endowed with the lexicographic ordering. 
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A A -tree may be defined as a geodesic O-hyperbolic A -metric space. Roughly 
speaking, an IR n -tree may be thought of as a kind of bundle over an M— tree 
where the fibres are (infinitesimal) R n_1 -trees. 

In his list of research problems, Sela conjectures that a finitely generated group 
is a limit group if and only if it acts freely on an M n -tree |29| . However, it 
is known that the fundamental group T = (a,b,c\a 2 b 2 c 2 = 1) of the non- 
orientable surface £ of Euler characteristic — 1 is not a limit group since three 
elements in a free group satisfying a 2 b 2 c 2 = 1 must commute (|23|. |ll( p.249]). 
But this group acts freely on a Z 2 -tree: S can be obtained by gluing together 
the two boundary components of a twice punctured projective plane, so T can 
be written as an HNN extension F 2 *z- The Z 2 -tree can be roughly described 
as the Bass-Serre tree of this HNN extension, but where one blows up each 
vertex into an infinitesimal tree corresponding to a Cayley graph of F 2 (see [111 
p. 237] for details). 

In this paper, we start by giving a proof that every limit group acts freely on 
an M n -tree. This is an adaptation a theorem by Remeslennikov saying that a 
fully residually free groups act freely on a A -tree where A has finite Q-rank, 
i.e. A (g> Q is finite dimensional (}27j. see also Theorem 5.10]). However, 
Remeslennikov claims that A can be chosen finitely generated, but this relies 
on a misquoted result about valuations (see section |2J) . 

We actually prove that there is a closed subspace of the space of marked groups 
consisting of groups acting freely on M n -trees. In the following statement, an 
action of a group T on a Bruhat-Tits tree is the action on the Bruhat-Tits tree 
of SL 2 (K) induced by a morphism j : T — > SL 2 (K) where K is a valuation 
field. Note that K may vary with T . 

Theorem 3.3 (Acting freely on Bruhat-Tits trees is closed, see also |27| ) 
Let BT C Q n be the set of marked groups (T, S) having a free action on a 
Bruhat-Tits tree. 

Then BT is closed in Q n , and BT consists in groups acting freely on A-trees 
where A®Q has dimension at most 3n+l over Q. In particular, BT consists in 
groups acting freely on M 3n+1 —trees where M 3n+1 has the lexicographic ordering. 

Corollary 3.4 27 A limit group has a free action on an M n -tree. 

Remark As a corollary of their study of the structure of limit groups j'2()l I21j , 
Kharlampovich and Myasnikov prove the more precise result that a limit group 
is a subgroup of an iterated free extension of centralizers of a free group, and 
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has therefore a free action on a Z n -tree |21l Corollary 6]. An alternative proof 
of this fact using Sela's techniques is given in [7] . 

The main result of the paper is the following structure theorem for groups acting 
freely on M n -trees (see theorem for a more detailed version). In view of the 
previous corollary, this theorem applies to limit groups. 

Theorem 7.1 (Devissage theorem, simple version. See also |161 Corollary 6.6]) 
Consider a finitely generated, freely indecomposable group T having a free 
action on an M n -tree. Then T can be written as the fundamental group of a 
hnite graph of groups with cyclic edge groups and where each vertex group is 
hnitely generated and has a free action on an W 1-1 -tree. 

For n = 1 , Rips theorem says that V (which is supposed to be freely indecom- 
posable) is either a free abelian group, or a surface group (see ^30]). Hence, a 
limit group can be obtained from abelian and surface groups by a finite sequence 
of free products and amalgamations over Z. It is therefore easy to deduce the 
following result: 

Corollary 7.3 (See also |16p Let r be a finitely generated group having a 
free action on an M n -tree. Then 

• r is hnitely presented \16\ Corollary 6.6]; 

• if r is not cyclic, then its hrst Betti number is at least 2; 

• there are finitely many conjugacy classes of non-cyclic maximal abelian 
subgroups in T , and abelian subgroups of T are hnitely generated. More 
precisely, one has the following bound on the ranks of maximal abelian 
subgroups: 

^2(RkA- 1) < &i(r) - 1 

A 

where the sum is taken over the set of conjugacy classes of non-cyclic 
maximal abelian subgroups ofT, and where bi(T) denotes the hrst Betti 
number of T ; 

• r has a hnite classifying space, and the cohomological dimension of T is 
at most max(2, r) where r is the maximal rank of an abelian subgroup 
of r. 

Remark A combination theorem by Dahmani also shows that V is hyperbolic 
relative to its non-cyclic abelian subgroups [T2| . 
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Corollary [3U1 |2U1 A limit group is finitely presented, its abelian 

subgroups are finitely generated, it has only finitely many conjugacy classes of 
maximal non-cyclic abelian subgroups, and it has a finite classifying space. 

Finally, we can also easily derive from the devissage theorem the existence of 
a principal splitting, a major step in Sela's proof of the finite presentation of 
limit groups (see corollary 17.41 and |HU| Theorem 3.2]). 

Unlike Sela's proof, the proof we give doesn't need any JSJ theory, and does 
not use the shortening argument. The proof is also much shorter than the one 
by Khar lamp ovich-Myasnikov in |2Ul \'21\ using algebraic geometry over groups, 
and the study of equations in free groups. 

The paper is organized as follows: after some premilinaries in section section 
131 is devoted to the proof of the fact that limit groups act freely on M n -trees. 
Section sets up some preliminary work on graph of actions on A-trees, which 
encode how to glue equivariantly some A-trees to get a new A-tree. In section 
|SJ starting with a free action of a group T on an M n -tree T, we study the 
action on the M-tree T obtained by identifying points at infinitesimal distance, 
and we deduce a weaker version of the devissage Theorem where we obtain a 
graph of groups over (maybe non-finitely generated) abelian groups. Section 
|H1 contains the core of the argument: starting with a free action of T on an 
M n -tree T, we build a free action on an M n -tree T' such that the M-tree T' 
has cyclic arc stabilizers. The devissage theorem and its corollaries will then 
follow immediately, as shown in section [Tj 

The author thanks the referee for useful presentation suggestions. 

2 Preliminaries 

2.1 Marked groups and limit groups 

Sela introduced limit groups in [HO]. For background about Sela's limit groups, 
see also (7j or 

A marked group (G, S) is a finitely generated group G together with a finite 
ordered generating family S = (si, . . . , s n ) . Note that repetitions may occur in 
S , and some generators may be the trivial element of G. Consider two groups 
G and G' together with some markings of the same cardinality S = (si, . . . , s n ) 
and S' = (s' 1} . . . , s' n ) . A morphism of marked groups h: (G,S) — > (G' , S') is 
a homomorphism h: G — > G' sending Si on s- for all i € {!,..., n}. Note 
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that there is at most one morphism between two marked groups, and that all 
morphisms are epimorphisms. 

A relation in (G, S) is an element of the kernel of the natural morphism F n — > G 
sending dj to Sj where F n is the free group with basis (a±, . . . , a n ). Note that 
two marked group are isomorphic if and only if they have the same set of 
relations. 

Given any fixed n , we define Q n to be the set of isomorphism classes of marked 
groups. It is naturally endowed with the topology such that the sets Nr(G, S) 
defined below form a neighbourhood basis of (G, S) . For each (G, S) € Q n and 
each R > 0, Nr(G,S) is the set of marked groups (G',S') G Q n such that 
(G,S) and (G',S') have exactly the same relations of length at most R. For 
this topology, Q n is a Hausdorff, compact, totally disconnected space. 

Definition 2.1 A limit group (G, S) G Q n is a marked group which is a limit 
of markings of free groups in Q n . 

Actually, being a limit group does not depend on the choice of the generating 
set. Moreover, limit groups have several equivalent characterizations: a finitely 
generated group is a limit group if and only if it is fully residually free, if and only 
if it has the same universal theory as a free group, if and only if it is a subgroup 
of a non-standard free group |26| I7|. We won't need those characterizations in 
this paper. 

2.2 A-trees 

For background on A-trees, see PI ITT]. 

Totally ordered abelian groups A totally ordered abelian group A is an 
abelian group with a total ordering such that for all x, y, z £ A, x < y x+z < 
y + z. Our favorite example will be M n , with the lexicographic ordering. In 
all this paper, M ra will always be endowed with its lexicographic ordering. To 
fix notations, we use the little endian convention: the leftmost factor will have 
the greatest weight. More precisely, if Ai and A2 are totally ordered abelian 
groups, the lexicographic ordering on Ai © A2 is defined by (x±,X2) < (2/1,2/2) 
if xi < yi or (xi = y\ and x 2 < y%). 

A morphism ip: A — > A' between two totally-ordered abelian groups is a non- 
decreasing group morphism. Given a, b G A, the subset [a, b] = {x € A | a < 



Qeometry & Topology, Volume 8 (2004) 



Limit groups and groups acting freely on W 1 -trees 



1433 



x < b} is called the segment between a and b. A subset E C A is convex if for 
all a, 6 € -E, [a, 6] C E. The kernel of a morphism is a convex subgroup, and 
if Ao C A is a convex subgroup, then A/Ao has a natural structure of totally 
ordered abelian group. By proper convex subgroup of A, we mean a convex 
subgroup strictly contained in A. 

The set of convex subgroups of A is totally ordered by inclusion. The height 
of A is the (maybe infinite) number of proper convex subgroups of A. Thus, 
the height of M n is n. A is archimedean if its height is at most 1. It is well 
known that a totally ordered abelian group is archimedean if and only if it is 
isomorphic to a subgroup of M (see for instance [111 Theorem 1.1.2]) 

If Ao C A is a convex subgroup, then any element Ao E Ao may be thought 
as infinitely small compared to an element A E A \ Ao since for all n E N, 
raAo < A. Therefore, we will say that an element in ]R n is infinitesimal if it lies 
in the maximal proper convex subgroup of M n , which we casually denote by 
R n_1 . Similarly, for p < n, we will identify W with the corresponding convex 
subgroup of W 1 . The magnitude of an element A E K n is the smallest p such 
that A G f. Thus A E M. n is infinitesimal if and only if its magnitude is at 
most n — 1 . 

Given a totally ordered abelian group A, A (g> Q has a natural structure of a 
totally ordered abelian group by letting ^ < ^ if and only if n'A < n\' . 

A— metric spaces and A— trees A A-metric space (E, d) is a set E endowed 
with a map d: E x E — > A>o satisfying the three usual axioms of a metric: 
separation, symmetry and triangle inequality. The set A itself is a A-metric 
space for the metric d(a,b) = \a — b\ = max(a — b,b — a) E A. A geodesic 
segment in E is an isometric map from a segment [a, b] C A to a subset of 
E. A A-metric space is geodesic if any two points are joined by a geodesic 
segment. We will denote by [x,y] a geodesic segment between two points in E 
(which, in this generality, might be non-unique). 

Note that even in a set A like W 1 , the upper bound is not always defined so one 
cannot easily define a A-valued diameter (see however [111 p. 99] for a notion 
of diameter as a interval in A). Nevertheless, we will say that a subset F of a 
M n -metric space E is infinitesimal if the distance between any two points of F 
is infinitesimal. Similarly, we define the magnitude of F as the smallest p < n 
such that the distance between any two points of F has magnitude at most p. 

We give two equivalent definitions of a A-tree. The equivalence is proved for 
instance in |11| Lemma 2.4.3, p. 71]. 
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Definition 2.2 A A-tree T is a geodesic A-metric space such that 

• T is -hyperbolic in the following sense: 

Vx, y,u,v € T, d(x, y) + d(u, v) < max{<i(:r, u) + d(y, v), d(x, v) + d(y, u)} 

• Vx, y,z GT, c/(x, y) + d(y, z) - d(x, z) G 2A 
Equivalently, a geodesic A-metric space is a A-tree if 

• the intersection of any two geodesic segments sharing a common endpoint 
is a geodesic segment 

• if two geodesic segments intersect in a single point, then their union is a 
geodesic segment. 

Remark In the first definition, the second condition is automatic if 2A = A, 
which is the case for A = W l . 

It follows from the definition that there is a unique geodesic joining a given pair 
of points in a A-tree. 

Clearly, A itself is A-tree. Another simple example of a A-tree is the vertex 
set V(S) of a simplicial tree S: V(S) endowed with the combinatorial distance 
is a Z-tree. 



2.3 Killing infinitesimals and extension of scalars 

The following two operations are usually known as the base change functor. 



Killing infinitesimals Consider Ao C A a convex subgroup (a set of in- 
finitesimals), and let A = A/A . If A = W l , we will usually take A = M n ~ 1 , 
so that A ~ M. Consider a A-metric space E . Then the relation ~ defined by 
x ~ y 44> d(x,y) G Ao is an equivalence relation on E, and the A-metric on E 
provides a natural A-metric on Ej ~ . We say that E = Ej ~ is obtained from 
E by killing infinitesimals. Clearly, if T is a A-tree, then T is a A-tree. Thus, 
killing infinitesimals in an M n -tree T provides an M-tree T. By extension, we 
will often denote IR -trees with a bar. 
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Extension of scalars Consider a A-tree T, and an embedding A A (for 
example, one may think of Z C M). Then T may be viewed as a A-metric 
space, but it is not a A-tree if A is not convex in A: as a matter of fact, T is 
not geodesic as a A-metric space (there are holes in the geodesies). However, 
there is a natural way to fill the holes: 

Proposition 2.3 (Extension of scalars, see Theorem 4.7, p. 75]) There 
exists a A-tree T and an isometric embedding T <— > T which is canonical in the 
following sense: if T' is another A-tree with an isometric embedding T <-^> T' , 
then there is a unique A-isometric embedding T — > T' commuting with the 
embeddings of T in T and T' . 

For example, take T to be the Z-tree corresponding corresponding to the set 
of vertices of a simplicial tree S . Then the embedding ZcR gives an M-tree 
T which is isometric to the geometric realization of S . 

Remark The proposition also holds if one only assumes that T is O-hyperbolic. 
In this case, taking A = A, one gets a natural A-tree containing T . 

2.4 Subtrees 

A subtree Y of a A-tree T is a convex subset of T, i.e. such that for all x, y € Y , 
[x,y] CY. A subtree is non- degenerate if it contains at least two points. One 
could think of endowing A, and T, with the order topology. However, this is 
usually not adapted. For instance: W 1 is not connected with respect to this 
topology for n > 1 . This is why we need a special definition of a closed subtree. 
The definition coincides with the topological definition for M-trees. 

Definition 2.4 (Closed subtree) A subtree Y C T is a closed subtree if the 
intersection of Y with a segment of T is either empty or a segment of T. 

There is a natural projection on a closed subtree. Consider a base point yo G Y . 
Then for any point x G T, there is a unique point p£Y such that [yo, x]f)Y = 
[yo,p] ■ One easily checks that p does not depend on the choice of the base point 
yo ([p,x] is the bridge between x and Y, see The point p is called the 

projection of 1 on 7. 

Remark The existence of a projection is actually equivalent to the fact that 
the subtree Y is closed. Be aware that a non-trivial proper convex subgroup of 
A is never closed in A. In particular, the intersection of infinitely many closed 
subtrees may fail to be closed. 
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A linear subtree of T is a subtree in which any three points are contained in a 
segment. It is an easy exercise to prove that a maximal linear subtree of T is 
closed in T. Finally, any linear subtree L C T is isometric to a convex subset 
of A and any two isometries L — > A differ by an isometry of A. 

2.5 Isometries 

An isometry g of a A-tree T can be of one of the following exclusive types: 

• elliptic: g has a fix point in T 

• inversion: g has no fix point, but g 2 does 

• hyperbolic: otherwise. 

In all cases, the set A g = {x G T \ [g~ 1 x,x] n [x,g.x] = {x} is called the 
characteristic set of g. 

If g is elliptic, A g is the set of fix points of g which is a closed subtree of T . 
Moreover, for all x G T, the midpoint of [x, g.x] exists and lies in A g . 

If g is an inversion, then A g = 0. Actually, for any x G T, d(x,g.x) €" 2A 
so [£,<?. x] has no midpoint in T. In particular, if 2A = A (which occurs for 
instance if A = W 1 ), inversions don't exist. Moreover, one can perform the 
analog of barycentric subdivision for simplicial trees to get rid of inversions: 
consider A = ^A, and let T be the A-tree obtained by the extension of scalars 
A C A. Then the natural extension of g to T fixes a unique point in T (in 
particular, g is elliptic in T). If g is elliptic or is an inversion, its translation 
length lr{g) is defined to be 0. 

If g is hyperbolic, then the set A g is non-empty, and is a maximal linear subtree 
of T, and is thus closed in T. It is called the axis of g. Moreover, the restriction 
of g to A g is conjugate to the action of a translation r: a i— > a + lx{g) on a 
r-invariant convex subset of A for some positive Zt(<?) G A. The translation 
length of g is the element lr(g) £ A>o- If p is the projection of x on A g , then 
for k + 0, al(x,g k .x) = 2d(x,p) + \k\l T (g). 

Note that it may happen that A g is not isometric to A. For instance, if A = M 2 , 
the axis of an element g with infinitesimal translation length can be of the form 
I x M where / is any non-empty interval in M which can be open, semi-open 
or closed. 

If g is hyperbolic, then for all x G T, the projection of x on A g is the projection 
of x on [g^ 1 .x, g.x] . In particular, if the midpoint of [x,<7.x] exists, then it lies 
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in A g . It also follows that if g is hyperbolic and if g 1 .x,x,g.x are aligned (in 
any order) then they lie on the axis of g. 

If an abelian group A acts by isometries on A-tree T and contains a hyperbolic 
element g, then all the hyperbolic elements of A have the same axis I, A 
contains no inversion, and all elliptic elements fix I. We say that I is the axis 
of the abelian group A . The axis of A can be characterized as the only closed 
A -invariant linear subtree of T, or as the only maximal A -invariant linear 
subtree of T. 

Finally if a group T has a non-abelian action without inversion on a A-tree 
T , then there is a unique minimal non-empty T-invariant subtree T m i n (r) jlUl 
Theorem 3.4.1]. This applies if T is non-abelian and acts freely on T. Note 
however that T m ; n (r) is not a closed subtree of T in general (even if A = K); if 
A is not archimedean, T m ; n (r) may also fail to coincide with the union of the 
translation axes of T; finally, there is no unique such minimal subtree for the 
action of T = {0} x Z on M? . 

2.6 Elementary properties of groups acting freely on A— trees 

We now recall some elementary properties of groups acting freely (without 
inversion) on A-trees. They are proved for instance in jllj . 

Lemma 2.5 Let T be a group acting freely without inversion on a A-tree. 
Then 

(1) r is torsion free; 

(2) two elements g,h € T commute if and only if they have the same axis. 
If they don 't commute, the intersection of their axes is either empty or a 
segment proof of Lemma 5.1.2 p. 218 and Rk p. Ill); 

(3) maximal abelian subgroups of T are malnormal (property CSA) and T 
is commutative transitive: the relation of commutation on T\ {1} is 
transitive \11\ Lemma 5.1.2 p. 218]. 

Remark Property CSA implies that T is commutative transitive. 

A result known as Harrison Theorem, proved by Harrison for K -trees and by 
Chiswell and Urbanski-Zamboni for general A-trees, says that a 2-generated 
group acting freely without inversion on a A-tree is either a free group or a free 
abelian group, (see jHll^E!)- We won't use this result in this paper. 
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3 A limit group acts freely on an W l — tree 

The goal of this section is to prove that limit groups act freely on W 1 -trees. 
This is an adaptation of an argument by Remeslennikov concerning fully resid- 
ually free groups (jH], see also Theorem 5.5.10 p. 246]). Note that it is 
claimed in j^T] that finitely generated fully residually free groups act freely on 
a A-tree where A is a finitely generated ordered abelian group. However, the 
proof is not completely correct since it relies on a misquoted result about valu- 
ations (Theorem 3 in 27 J to which there are known counterexamples (for any 
subgroup A cQ, there is valuation on Q(X, Y) , extending the trivial valuation 
on Q, whose value group is A [221 ch.VI, §15, ex.3,4] or [2H Theorem 1.1]). 
Nevertheless, Remeslennikov's argument proves the following weaker statement: 
a finitely generated fully residually free group acts freely on a A-tree where A 
has finite Q-rank, i.e. A Q is finite dimensional over Q. 

The fact that a limit group acts freely on an M n tree will be deduced from a 
more general result about group acting freely on Bruhat-Tits trees. But we 
first state a simpler result in this spirit (see also [151 114j ). Remember that Q n 
denotes the space of groups marked by a generating family of cardinality n. 

Proposition 3.1 (Acting freely on A-trees is closed) Let T n C Q n he the 
set of marked groups having a free action without inversion on some A-tree (A 
may vary with the group). 

Then T n is closed in Q n . 

We won't give the proof of this result since this proposition is not sufficient 
for us as it does not give any control over A. This is why we rather prove the 
following more technical result. 1 

For general information of the action of SL2{K) on its Bruhat-Tits A-tree 
BTk where K a field, and v : K — > A U {oo} is a valuation, see for instance 
|11| §4.3, p. 144]. Essentially, we will only use the existence of the Bruhat-Tits 
A-tree and the formula for the translation length of a matrix m £ SL2(K): 
^bTkI 771 ) = max{— 2-u(Tr(m)), 0}. Also note that the action of SL2(K) on 
its Bruhat-Tits tree has no inversion (however, there may be inversions in 
GL 2 (K)). 

x The proof is actually very similar to the proof of the more technical result: instead 
of taking ultraproducts of valuated fields, take an ultraproduct of trees to get a free 
action without inversion on a A* -tree (see also ^2 P-239] where the behavior A-trees 
under ultrapowers is studied in terms of Lyndon length functions). 
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Definition 3.2 (Action on a Bruhat-Tits tree) By an action of T on a 
Bruhat-Tits tree, we mean an action of T on the Bruhat-Tits A-tree for 
SL2{K) induced by a morphism j : T — > SL2(K) where K is a valuated field 
with values in A. 

Theorem 3.3 (Acting freely on Bruhat-Tits trees is closed, see also [27] ) 
Let BT C Q n be the set of marked groups (T, S) having a free action on a 
Bruhat-Tits tree. 

Then BT is closed in Q n , and BT consists in groups acting freely on A-trees 
where A®Q has dimension at most 3n+l over Q. In particular, BT consists in 
groups acting freely on M 3n+1 -trees where M 3n+1 has the lexicographic ordering. 

Corollary 3.4 27 A limit group has a free action on an M n -tree. 

Proof of the corollary This follows from the theorem above since a free 
group acts freely on a Bruhat-Tits tree. □ 

Proof of the Theorem We first prove that BT is closed. Let (Fi,Si) £ BT 
be a sequence of marked groups converging to (r, S) . For each index i , consider 
a field Ki and a valuation v i : Ki — > Aj U {oo} and an embedding ji : Tj — > 
SL2(Ki) such that ji(Ti) acts freely without inversions on the corresponding 
Bruhat-Tits tree BTi. 

Consider uj an ultrafilter on N, i.e. a finitely additive measure of total mass 1 
(a mean), defined on all subsets of N, and with values in {0, 1}, and assume 
that this ultrafilter is non-principal, i.e. that the mass of finite subsets is zero. 
Say that a property P(k) depending on k G N is true u> -almost everywhere if 
uj({k E N|P(/c)}) = 1 . Note that a property which is not true almost everywhere 
is false almost everywhere. Given a sequence of sets (£ , j)j g N, the ultraproduct 
E* of (Ei) is the quotient (nigN-^*)/~^ where ~ tJ is the natural equivalence 
relation on Y\ ieN Ei defined by equality w-almost everywhere. 

Consider K* the ultraproduct of the fields Ki, T* the ultraproduct of the 
groups Ti , and A* the ultraproduct of the totally ordered abelian groups Aj . 
As a warmup, we prove the easy fact that the natural ring structure on K* 
makes it a field: if k* = (/ci)ieN ^ in K* , then for almost all i € N, ki ^ 0, 
and 1/ki is defined for almost every index i, and defines an inverse (l/&i)igN 
for k* in K* . 

Similarly, T* is a group, and A* a totally ordered abelian group (for the total 
order (xj)j g N < {yi)ieN if and only if Xi < yi almost everywhere). Now consider 
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the map v* : K* — ► A* U oo defined by t>*((fci)j<=N) = (wj(fci))ieN> and the map 
j* : T* -> SL 2 (K*) defined by j*((&)i eN ) = Ui(9i))ieN- Then t>* is a valuation 
on K* , and j* a monomorphism of groups. We denote by BT* the Bruhat-Tits 
tree of SL 2 {K*) .( 2 ) 

Now, given a field -fT with a valuation -u : K — > A U {00} , a subgroup C 
SL2(K) acts freely without inversions on the corresponding Bruhat-Tits tree 
BT if and only if the translation length of any element h G -ff \{1} is non-zero. 
But the translation length of a matrix m E SL2(K) can be computed in terms 
of the valuation of its trace by the formula /st(w-) = max{0, — 2u(Tr(m))} , 
so the freeness (without inversion) of the action translates into v (Tr(/i)) < 
for all h £ H \ {1} Lemma 4.3.5 p. 148]. Therefore, since for all i and all 
9i £ Tj \ {1}, Tr(ji(gi)) has negative valuation, all the elements g* G T* \ {1} 
satisfy v*(Tr(j*(g*))) < 0, which means that T* acts freely without inversion 
on BT* . 

Finally, there remains to check that the marked group (T, S) embeds into 
T* (see for instance (7j). We use the notation S = (si,...,s n ) and Si = 
(s^\ . . . , s^) . Consider the family S* = (s\, . . . , s* ) of elements of T* de- 
fined by s\ = (s\ 1 • • • > s * n = ( s n )ieN- The definition of the convergence of 
marked groups says that if an S'-word represents the trivial element (resp. a 
non-trivial element) in T, then for i sufficiently large, the corresponding Si- 
word is trivial (resp. non-trivial) in Tj. Since u is non-principal, this implies 
that the corresponding S'*-word is trivial (resp. non-trivial). This means that 
the map sending (s\, . . . , s n ) to (s*, . . . , s*) extends to an isomorphism between 
r and (S*) C r*. Therefore, (r, 5) G BT , so BT is closed. 

We now prove the fact that any group (r, S) in BT acts freely on a A-tree 
where A ® Q has dimension at most 3n + 1 . So consider an embedding j : T — > 
SL2(K) where K has a valuation v : K — > Au{oo} such that the induced action 
of r on the Bruhat-Tits tree for SL2{K) is free without inversion. Consider the 
subfield L C K generated by the An coefficient of the matrices j(si), • • • ,j(s n ). 
Since the matrices have determinant 1 , L can be written as L = ko(xi, • • • , x^ n ) 
where ko is the prime subfield of K . Let = v(L \ {0}) be the value group of 
L. Since T embeds in SL2(L), V acts freely on the corresponding Bruhat-Tits 
A^-tree. We now quote a result about valuations which implies that Al has 
finite Q-rank. 

Theorem 3.5 jSJ Corollary 1 in VI. 10.3] Let L = L ( finitely 
generated extension of Lq, and v: L — > A U {oo} a valuation. Denote by 

2 It may also be checked that BT* is actually the ultraproduct of the A—trees BTi . 
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Al = v(L \ {0}) (resp. Aq = v(Lq \ {0}) ) the corresponding value group. Then 
the Q -vector space (Al <S> Q)/(A ® Q) has dimension at most p. 

Taking Lq = ko, one gets that Al has Q-rank at most 3n + l since Ao is either 
trivial or isomorphic to Z. 

Using the extension of scalars (base change functor), there remains to prove 
that if a totally ordered group A has finite Q-rank, then it is isomorphic to a 
subgroup of W 1 . □ 

Lemma 3.6 Consider A a totally ordered group of Q-rank p. Then A is 
isomorphic (as an ordered group) to a subgroup of W with its lexicographic 
ordering. 

Remark However, A(g)Q is usually not isomorphic to Q p with its lexicographic 
ordering as shows an embedding of Q 2 into R. 

Proof We first check that the height of A is at most p (see prop 3 in 
VI. 10.2]). First, A embeds into A (g) Q, so we may replace A by A <8> Q and 
assume that A is a totally ordered Q-vector space of dimension p. Any convex 
subgroup Ao C A is a Q vector subspace in A since if < x € Ao, for all 
k € N\{0}, \x G Ao since < \x <x. Now the height of A is at most p since 
a chain of convex subgroups A S Ai ^ ■ ■ ■ ^ A, is a chain of vector subspaces. 

We now prove by induction that a totally ordered group A of finite height q 
embeds as an ordered subgroup of M 9 with its lexicographic ordering. Once 
again, one can replace A by A ® Q without loss of generality. We argue by 
induction on the height. If A has height 1, i.e. if A is archimedean, then A 
embeds in R (see for instance jl II Theorem 1.1.2]). Now consider Ao C A the 
maximal proper convex subgroup of A, and let A = A/Aq. Since A, Ao and A 
are Q vector spaces, one has algebraically A = A © Ao . 

The fact that Ao is convex in A implies that the ordering on A corresponds to 
the lexicographic ordering on A© Ao 5, lemma 2 in VI. 10. 2]. Indeed, one first 
easily checks that any section j : A — > A is increasing. Now let's prove that the 
isomorphism /: A x Ao — ► A defined by f(x,xo) = j(x) + xq is increasing for 
the lexicographic ordering on A x Ao. So assume that (x,xq) > 0. If x = 0, 
then f(x,xo) = xq > 0. If x > 0, then f(x,xo) = j(x)+Xo > since otherwise, 
one would have < j(x) < —xo, hence j(x) £ Ao by convexity, a contradiction. 

Finally, by induction hypothesis, Ao embeds as an ordered subgroup of M 9-1 
and A embeds as an ordered subgroup of R, so A embeds as an ordered sub- 
group of R q . □ 
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4 Gluing A— trees 

The goal of this section is to define graph of actions on A-trees which show 
how to glue actions on A-trees along closed subtrees to get another action on 
a A-tree, and to give a criterion for the resulting action to be free. We will 
finally study more specifically gluings of M -trees along points, and show that a 
decomposition of an M-tree T into a graph of actions on IR -trees above points 
correspond to a transverse covering of T by closed subtrees. 

4.1 Gluing A— trees along points 

Here, we recall that one can glue A trees together along a point to get a new 
A-tree (see [H] Lemma 2.1.13]). 

Lemma 4.1 [111 Lemma 2.1.13] Let (Y,d) be a A-tree, and (Yi,di)i^i be 
a family of A-trees. Assume that Yi n Y = {xi} and that for all i,j G I, 
Yi n Yj = {x^ n {Xj}. Let X = (\J ieI Yi) UY and let d: IxI^A defined 
by: d\YxY = d; d^xY, = <k; for x eYi,y G Y d(x,y) = d(x,Xi) + d(x i} y); for 
x eYi,y G Yj d(x,y) = d(x,Xi) + d(xi,Xj) + d(xj,y). 

Then (X,d) is a A-tree. 

4.2 Gluing two trees along a closed subtree 

The following gluing construction will be used for gluing trees along maximal 
linear subtrees. 

Assume that we are given two A-trees (Y±, di), (Yz, ^2)1 two closed subtrees 
6\ C Yi and 62 C Y2 , and an isometric map ip: \\ —» A2 . By definition of a 
closed subtree, we have two orthogonal projections p\ t : Yi — > Aj for i G {1, 2}. 

Let X = Y\ U Y2, and let ~ be the equivalence relation on X generated by 
x ~ ip(x) for all x E \%. The set (Y\ U v Y2) := Xj ~ is now endowed with the 
following metric which extends di on 7;: if x G Y\ and y G Y2 , we set 

d{x,y) := <Zi(x,p Al (x)) + d 2 {(p(p\ 1 (x)),p X2 (y)) + d 2 (y,p\ 2 {y)) (1) 
= di{x,p Xl {x)) + d 2 {(p{px 1 (x)),y) 

= min{di(x,xi) + d 2 ((p(x 1 ),y) \ x\ G Ai} (2) 
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To prove the last equality, introduce z\ = p\ 1 (x) ; then for any x\ G Ai , 

di(x,xi) + d 2 (ip(x 1 ),y) = di(x,z±) +d 1 (z 1 ,x 1 ) +d 2 ((p(x 1 ),y) 

= d\(x,z\) +di(<p(zi),<p(x 1 )) + d 2 (ip(xi),y) 
> di{x,zx) +di((p(z 1 ),y) 
= d(x,y) 

Lemma 4.2 With the definitions above, (Y\ Y 2 ,d) is a A-tree. Moreover, 
any closed subtree of Yi is closed in (Y\ U v Y 2 ,d). 

Proof Let T = Y\ Y 2 . Then T can be viewed as the tree L = \\ = \ 2 
on which are glued some subtrees of 5*1,12 at some points. More precisely, for 
x E Ai, let A x = (px 1 )^ 1 (x) , and similarly, for x G A2, let B x = (p\ 2 )~ \x). 
Then, because of the formula (0) for the metric, T is isometric to the A-tree 
obtained by gluing the trees A x and B x on L along the point x as in lemma 
14.11 Therefore, by lemma |4~T1 (T,d) is an A-tree. 

Now let Z C Y\ be a closed subtree. Let's prove that Z is closed in T. 
Consider z E Z , y G T , and let's prove that there exists zq G Z such that 
[z, y] fl Z = [z, zq] . If y G Y\ , then one can take zq to be the projection of y on 
Z by hypothesis. If y E Y 2 , let yo be the projection of y on X 2 , and zq be the 
projection of ip~ 1 (yo) on Z . Of course, [y, zq] C Z . Now [yo, y] \ {yo} does not 
meet Z since it is contained in T\Y\, and neither does [^o>yo] \ {-^o}- Thus 
[z, y] fl Z = [z, zq] and Z is closed in T. □ 

4.3 Equivariant gluing: graphs of actions on A— trees 

The combinatorics of the gluing will be given by a simplicial tree S, endowed 
with an action without inversion of a group T . We denote by V(S) and E(S) 
the set of vertices and (oriented) edges of S, by t(e) and o(e) the origin and 
terminus of an (oriented) edge e, and by e the edge with opposite orientation 
as e. 

A graph of actions on trees is usually defined as a graph of groups with some 
additional data like vertex trees. Here, we rather use an equivariant definition 
at the level of the Bass-Serre tree. 

Definition 4.3 (Graph of actions on A-trees) Given a group T , a T -equiv- 
aiant graph of actions on A-trees is a triple (S, {Y v ) vGV (s)i ( i Pe)eeE(s)) where 

• S is a simplicial tree, 
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• for each vertex v G V(S), Y v is a A-tree (called vertex tree), 

• for each edge e £ -E'(S') , (p e : A 5 ^> A e is an isometry between closed 
subtrees Ae C Y (e) an d C Yj( e ) such that cp^ = (p~ l . We call the 
subtrees A e the edge subtrees. 

This data is assumed to be Y -equivariant in the following sense: 

• r acts on S without inversion, 

• r acts on X = \J vG y^Y v so that the restriction of each element of T to 
a vertex tree is an isometry, 

• the natural projection ir: X — > V(S) (sending a point in F,, to u) is 
equivariant 

• the family of gluing maps is equivariant: for all g E T, A 5 . e = g.X e , and 

<fg.e = 9 ° fe ° g^ 1 ■ 

We say that such a graph of actions is over its edge subtrees. 

The A tree dual to a graph of actions Given Q a T-equivariant graph 
of actions on A-trees, we consider the smallest equivalence relation ~onI = 
Li V £y(s\Y v such that for all edge e E E(S) and x € Ae, x ~ (f e (x) ■ The A-tree 
dual to Q is the quotient space Tg = To define the metric on Tg, one 

can alternatively say that Tg is obtained by gluing successively the vertex trees 
along the edge trees according to lemma POl in previous section. Formula © in 
previous section shows that the metric does not depend on the order in which 
the gluing are performed. Indeed, an induction shows that the distance between 
x e Y u and y € Y v can be computed as follows: let e\, . . . , e n the edges of the 
path from u to v in S, and vq = u,v\, . . . , v n = v the corresponding vertices 
then 

d(x,y) = mm{d Yu (x,xi) + d Yvi (<£> ei (xi), x 2 ) H h dy Vn (<p en ( x n), y) 

where the minimum is taken over all x; L £ A^. . By finitely many applications of 
lemma l4~2| one gets that the gluings corresponding to finite subtrees of S are 
A-trees. Now apply the fact that an increasing union of A-trees is a A-tree 
to get that T is a A-tree (see |1 1| Lemma 2.1.14]). We thus get the following 
lemma: 

Definition 4.4 (Tree dual to a graph of actions on A-trees) Consider Q = 
(S, (Y v ), ((f e )) a T-equivariant graph of actions on A-trees. The dual tree Tg 
is the set Xj ~ endowed with the metric d defined above. It is a A-tree on 
which r acts by isometries. 
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We say that a A-tree T splits as a graph of actions Q if there is an equivariant 
isometry between T and Tg . 

Remark Consider an increasing union of trees T such that Y C To is a closed 
subtree of each Tj. Then Y is closed in UjTj. Therefore, using lemma B31 one 
gets that a closed subtree of a vertex tree is closed in Tg. In particular, vertex 
trees themselves are closed in Tg . 

4.4 Gluing free actions into free actions 

We next give a general criterion saying that an action obtained by gluing is free. 
It is stated in terms of the equivalence relation ~ on X = U ve y^Y v defined 
above. Each equivalence class has a natural structure of a connected graph: 
elements of the equivalence class are vertices, put an oriented edge between two 
vertices x and y if y = ip e (x) for some edge e £ E(S). Since this graph embeds 
into S via the map n: X — > S, so this graph is a simplicial tree. This graph 
structure defines a natural combinatorial metric on each equivalence class. 

Lemma 4.5 (Criterion for a graph of free actions to be free) Consider Q = 
(S,Y v ,cp e ) a Y -equivariant graph of actions on A-trees. For each vertex v 6 
V(S) , denote by Y v its stabilizer, and assume that the action of Y v on Y v is 
free. Assume furthermore that each equivalence class of ~ has Bnite diameter 
(for the combinatorial metric). 

Then the action of Y on Tg is free. 

Remark If the equivalence classes are allowed to have infinite diameter, then 
the resulting action may fail to be free. The simplest example is as follows: take 
S a simplicial tree with a free action of a non-trivial free group Y , for instance 
S is a line and T = Z. Define each vertex tree Y v as a point (having a free 
action of the trivial group), and <p e the only map. Then Tg is a point. 

One can cook up a less trivial example where T = G x F where G has a free 
action on a A-tree Y , and F is a free group acting freely on a simplicial tree 
S . r acts on S with kernel G. Now take Y V = Y and ip e = Id. Then Tg = Y , 
and F is in the kernel of the action of T . 

Proof If an element g € Y fixes a point in Tg , then g globally preserves 
the corresponding equivalence class in X . Since this equivalence class has the 
structure of a tree with finite diameter, g must fix a vertex in this equivalence 
class (there are no inversions because the action on S has no inversion). Hence 
g fixes a point of X , which means that g fixes a point in a vertex tree. □ 
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4.5 Transverse coverings and graph of actions on R -trees 

In this section, we restrict to the case of a graph of actions on M -trees along 
points. We prove that an action on an R-tree splits as such a graph of actions 
if and only if it has a certain kind of covering by subtrees. The argument could 
in fact be generalised to graph of actions on A-trees along points but we won't 
need it. 

Definition 4.6 (Transverse covering) Let T be an M-tree, and (Y u ) ue u be 
a family of non-degenerate closed subtrees of T. We say that (Y u ) ue u is a 
transverse covering of T if 

• transverse intersection: whenever Y U C\Y V contains more than one point, 

Y — Y ■ 

• finiteness condition: every arc of T is covered by finitely many Y^s. 

Remark When T is endowed with an action of a group T , we always require 
that the family (Y u ) is T -invariant. 

Lemma 4.7 Consider an action of a group T on an M-tree T . If T splits 
as a graph of actions on R -trees along points Q , then the image in T of non- 
degenerate vertex trees of Q gives a transverse covering of T . 

Conversely, if T has a T -invariant transverse covering, then there is a natural 
graph of actions Q whose non-degenerate vertex trees correspond to the subtrees 
of the transverse covering and such that T ~ Tg . 

Proof We first check that the family of vertex trees of a graph of actions 
Q = (S, (Y v ), (ife)) forms a transverse covering of Tg. We have already noted 
that vertex trees are closed in Tg . The transverse intersection condition follows 
from the fact that edge trees are points. To prove the finiteness condition, 
consider x G Y u and y GY V and note that [x, y] is covered by the trees Y w for 
w £ [u, v] . 

To prove the converse, we need to define the simplicial tree S encoding the 
combinatorics of the gluing. 

Definition 4.8 (Skeleton of a transverse covering) Consider a transverse cov- 
ering (Yu)u£U of T . The skeleton of this transverse covering is the bipartite 
simplicial tree S defined as follows: 
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• V(S) = V (S) U Vi(S) where Vi(S) = {Y u \ u G U}, and V (S) is the set 
of points of T which belong to a least two distinct trees Y u ^ Y v 

• there is an edge between x G Vq(S) and Y G V±(S) if and only if x G Y . 

The connectedness of S follows from the finiteness condition (using the fact 
that the subtrees Y u are closed in T). Now let's prove the simple connect- 
edness. Consider a path p = xq,Y Y n -i,x n in S, and let p = 
[xq, xi].[xi,X2] ■ ■ ■ [x n -i,x n ] be the corresponding path in T. If p does not back- 
track, then Yi n YJ+i = {zj+i} so p does not backtrack. Therefore, xq / x n 
and p is not a closed path. 

Now there is a natural graph of actions Q corresponding to S: for x £ ^(S 1 ), 
the corresponding vertex tree is the point {x} , for V G Vi (5) , the corresponding 
vertex tree is V, and the gluing maps y> e : {x} — > 1" are given by inclusion. 
Finally, consider the natural map \l/ : Tg — > T given by the inclusion of vertex 
trees. This application is an isometry in restriction to vertex trees, and if [a, 6] , 
[a, c] are two arcs in Tg lying in two distinct vertex trees Y±,Y2 of Tg, then 
*([a, 6]) n *([a, c]) C ^(Yi) n ^(^2) is reduced to one point. This implies that 
* is an isometry in restriction to each segment, and hence an isometry. □ 

Remark We will often prefer using a transverse covering (or the graph of 
actions corresponding to such a covering) to a general graph of actions be- 
cause of the following acylindricity property of the dual graph of actions Q = 
(S, (Y v ) ve y(s), (tp e )e£E(S)) : if t wo points x G Y v , and x' G Y v > have the same 
image in Tg, then v,v' are at distance at most 2 in S\ 

It is also worth noticing the following simple minimality result: 

Lemma 4.9 Consider an M-tree T endowed with a minimal action of F. 
Consider (Y u ) ue jj an equivariant transverse covering of T , and let S be the 
skeleton of the transverse covering. 

Then the action ofTonS is minimal. 

Proof Assume that S' C S is an invariant subtree. Let T' C T be the 
union of vertex trees of S' . One easily checks that T' is connected using the 
connectedness of S' . Thus, by minimality of T, one has T' = T . Using the 
acylindricity remark above, S is contained in the 2 -neighbourhood of S' . In 
particular, if S' 7^ S, then S contains a terminal vertex v. By definition, 
every vertex in Vo(S) has at least two neighbours, so v G Vi(S). We thus 
get a contradiction since Y v is contained in T' , contradicting the transverse 
intersection property of the transverse covering. □ 
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5 The action modulo infinitesimals, abelian devissage 

In this section, we prove a weaker version of the cyclic devissage theorem, 
where (maybe non-finitely generated) abelian groups may appear in place of 
cyclic groups (see Proposition I5.5j) . 

Start with a finitely generated group T acting freely on an M n -tree T with 
n > 2, and assume that T is freely indecomposable. Denote by M n_1 the 
maximal proper convex subgroup of IR n , and consider elements of M n_1 as 
infinitesimals. Now consider the M-tree T obtained from T by identifying 
points at infinitesimal distance (this is often called the base change functor in 
the literature, see for instance jH], HI- see also ^2 Theorem 2.4.7]). Note 
that the canonical projection /: T — > T preserves alignment, and that the 
preimage of a convex set is convex. The preimage in T of a point of T is 
thus an infinitesimal subtree of T . Of course, the action of T on T induces an 
isometric action of T on T. 

However, this action generally fails to be free. It may even happen that T fixes 
a point x in T , but in this case, the devissage theorem holds trivially since V 
acts freely on the M n_1 — tree / _1 (x). Therefore, we assume that T acts non- 
trivially on T, and, up to taking a subtree of T and its preimage in T, we can 
assume that the action on T is minimal, i.e. that there is no non-empty proper 
invariant subtree. 

We first analyse how far from free this action can be. 

Fact 5.1 If a group V acts freely on an W n —tree T , then the action of T on 
T satisfies the following: 

• tripod fixators are trivial (a tripod is the convex hull of 3 points which 
are not aligned ) 

• for every pair of commuting, elliptic elements g,h € r \ {1}, Fix^g = 
Fix^ h ; in particular, Fix^ g = Fixj; g k for k ^ ; 

• arc Bxators are abelian; the global stabilizer of a line is maximal abelian 
if it is non-trivial; 

• the action is superstable: for every non-degenerate arc I C T with non- 
trivial fixator, for every non degenerate sub-arc J C I , one has Stab / = 
Stab J . 

Remark This fact does not use the fact that we have an M n -tree rather than 
a more general A-tree. The statement holds for every A-tree T with a free 
action of T without inversion and every A/Ao-tree T obtained from T by 
killing a convex subgroup Ao of infinitesimals. 
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Proof of the fact We start with the proof of the two first items. Consider 
g £ T \ {1}, and consider Fix^g 1 its set of fix points in T . The preimage of 
Fixes' is the set of points in T moved by an infinitesimal amount. This set 
is either empty if It(<?) is not infinitesimal, or, it is the set of points whose 
distance to the axis A g of g is infinitesimal. Therefore, if Fix^g is not empty, 
then it is the image of A g in T which contains no tripod since the quotient 
map preserves alignment. Moreover, for any element h 6 T commuting with g, 
h globally preserves the axis of g , so Ah = A g . Therefore, if h is elliptic in T 
then it has the same set of fixed points as g. 

Now we prove superstability and that arc fixators are abelian. Consider some 
non-degenerate arcs J C I C T , two elements g,h 6 F \ {1} fixing pointwise 
/ and J respectively. We want to prove that h fixes / and commutes with g. 
By hypothesis, the translation length of g and h are infinitesimal in T , their 
axes A g and Ah must intersect in a subset of non-infinitesimal diameter. 

Now since the diameter of A g (~)Ah is much (infinitely) larger than /t(#) + W{h) , 
ghg _1 h~ l is elliptic in T (see for instance Rk. p. 111]). Since the action is 
free, this means that g and h commute and in particular, the fixator of / is 
abelian. This implies that h(A g ) = A g , thus Ah D A g since Ah is the maximal 
h -invariant linear subtree of T, and Ah = A g by symmetry of the argument. 
Therefore, Fix^r/i = Fix^g and in particular, h fixes /. 

Let's prove that the global stabilizer Ti of a line / C T is abelian. Since 
Fixg = Fixg 2 for all jGT, Ti acts on I by translations. If the fixator Ni of I 
is trivial, then we are done. Otherwise, Ni is a normal abelian subgroup of T[ , 
and let I be its axis in T. Since Ti normalizes Ni, Ti preserves I, so T| acts 
freely by translations on I, so Ti is abelian. Finally, any element normalising 
Ti must preserve I, so Ti is maximal abelian. □ 

Therefore, one can apply Sela's theorem which claims that superstable actions 
on IR -trees are obtained by gluing equivariantly some simpler M-trees along 
points (see definition 14.4ft . In this statement a simplicial arc in T is an arc 
[a, b] which contains no branch point of T except maybe at a or b. 

Theorem 5.2 (Structure theorem |H1 Theorem 3.1], see also Q7|) Let (T, T) 
be a minimal action of a finitely generated group on an M-tree. Assume that 
r is freely indecomposable, that tripod fixators are trivial, and that the action 
is super-stable. Then T can be decomposed into a graph of actions on M. -trees 
along points, each vertex tree being either 

(1) a point; 
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(2) a simplicial arc, which is fixed pointwise by its global stabilizer; 

(3) a line I together with an action T; Ql having dense orbits, such that the 
image of Ti in Isom(Z) is Bnitely generated; 

(4) or an action on an R -tree dual to an arationafi measured foliation on a 
2-orbifold (with boundary). 

Remark In ^7] , simplicial arcs are incorporated in the skeleton of the decom- 
position of the action (as edges of positive length) and hence do not appear in 
the statement of the theorem. 

Since T is torsion-free, the orbifold groups occurring in the structure theorem 
are actually surface groups. 

Agglutination of simplicial arcs We now make the decomposition given 
in the structure theorem nicer with respect to abelian groups. In particular, 
we want to gather simplicial arcs having the same fixator into bigger vertex 
subtrees. This will imply that the stabilizer of the new corresponding vertex 
trees are maximal abelian. The goal is to reformulate the Structure Theorem 
as follows: 

Theorem 5.3 (Reformulation of Structure Theorem) There is a T -invariant 
transverse covering ofT by a family {Y u ) u& u of non-degenerate closed subtrees 
such that, denoting by T u be the global stabilizer of Y u , one of the following 
holds: 

• abelian-type: Y u is an arc or a line, the image T u of T u in Isom(Y u ) is 

Bnitely generated, and T u is maximal abelian in T ; moreover for any two 
abelian-type subtrees Y U ^Y V , T u and T v don't commute; 

• surface-type: or the action T u QY U is dual to an arational measured foli- 

ation on a surface with boundary. 

Proof Consider the transverse covering of T by the non-degenerate vertex sub- 
trees (Y u ) U £jj of the decomposition given by the structure theorem 15.21 (lemma 
14.7(1 . Consider the equivalence relation on U generated by u ~ u' if Y u and 
Y u i are simplicial arcs and the fixators of Y u and Y u > commute (note that the 

3 A measured foliation on a surface with boundary is arational if any non simply- 
connected leaf (or generalised leaf) actually has a cyclic fundamental group and contains 
a boundary component of £ . Equivalently, J- is arational if every simple closed curve 
having zero intersection with the measured foliation is boundary parallel. 
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fixators of these arcs are non-trivial since T is freely indecomposable). The com- 
mutation of the fixators implies that those fixators coincide since commuting 
elliptic elements have the same set of fix points (fact 15.1(1 . 

For any equivalence class [u], let Zy u ^ = U«e[«] ^ e P rove that (Z[ u ])ueU/~ 
is the wanted transverse covering. For u such that Y u is a simplicial arc, let 
iVr u ] be the common fixator of the simplicial arcs Y u for u E [u]. One has 
FixN u = Z[ u y As a matter of fact, N u cannot fix an arc in a surface type 
vertex tree since the fixator of an arc in a surface-type vertex tree is trivial, 
and N u cannot fix an arc in a line-type vertex tree because tripod fixators are 
trivial. This implies that Z\ u ] is closed and connected, and is a linear subtree 
of T since tripod fixators are trivial. Since the case of a semi-line is easy to 
rule out, Zr u ] is either an arc of a line. In particular, the family of subtrees 
(^[u])[u]etty~ is a transverse covering of T . 

The global stabilizer Yua of Z\ u ] is maximal abelian in V: this was already 
noted in the case where is a line; if is an arc, then T^j coincides with 
its fixator N u since there can be no reflection (because Fixg = Fixg 2 ) so in 
particular, is abelian. Now any element g commuting with the elements of 
N u must globally preserve Zr u i , so g G Yi u ] . Therefore, is maximal abelian. 
If u, v are such that rr u i and r^i commute, then N u and N v commute, so 
N u = N v and [u] = [v]. □ 

We now focus on the skeleton S of this transverse covering, and we analyse the 
corresponding splitting of T. We prove that this splitting satisfies the abelian 
devissage. We give a simple version before giving a more detailed statement. 

Proposition 5.4 (Abelian devissage, simple version) If a finitely generated 
freely indecomposable group T acts freely on an M n -tree (n > 2), then T can 
be written as the fundamental group of a finite graph of groups where 

• each edge group is abelian; more precisely, an edge group is either cyclic 
or fixes an arc in T ; 

• each vertex group acts freely on an W 1-1 -tree. 

Proposition 5.5 (Abelian devissage, detailed version) If a finitely generated 
freely indecomposable group T acts freely on an M. n -tree, then T can be written 
as the fundamental group of a finite graph of groups with 3 types of vertices 
named abelian, surface and infinitesimal, and such that the following holds: 

• each edge is incident to exactly one infinitesimal vertex; 
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• for each abelian vertex v, T v is abelian maximal in T , T v = T v © N v 
where T v is a finitely generated (maybe trivial) free abelian group, N v is 
an arc fixator, and the image in T v of all incident edges coincide with the 
(maybe infinitely generated ) abelian group N v ; moreover, if are 
distinct abelian vertices, then T v does not commute with any conjugate 
of Fyi ; 

• for each surface vertex v, T v is the fundamental group of a surface S 
with boundary holding an arational measured foliation; there is one edge 
for each boundary component of £ , and the image of its edge group in 
T v is conjugate to the fundamental group of the corresponding boundary 
component of S ; 

• for each infinitesimal vertex v, F v acts freely on an R n ~ l -tree; moreover, 
any element g € T \ {1} commuting with an element of T v \ {1} either 
belongs to T v , or is conjugate into T w where w is an abelian vertex 
neighbouring v . 

Finally, Q is A-acylindrical and any non-cyclic abelian subgroup of V is conju- 
gate into a vertex group. 

Remark A surface with empty boundary could occur in this graph of groups, 
but in this case, the graph of groups contains no edge, and T is a surface group. 

Note that the edge and vertex groups could a priori be non-finitely generated in 
the abelian devissage. On the other hand, if one knew somehow 4 that abelian 
subgroups of T were finitely generated, then the finite presentation of V would 
follow easily: finite generation of edge groups would imply the finite generation 
of vertex groups (since V is finitely generated), and thus vertex groups would 
be finitely presented by induction hypothesis. 

If one knows that arc fixators of T are cyclic, then it is immediate to deduce the 
conclusion of the cyclic devissage theorem from the abelian devissage theorem. 
The strategy for the proof of the Cyclic Devissage Theorem will thus consist in 
finding an M n -tree T' such that arc fixators of T' are cyclic (see next section). 

Proof of the simple version from the detailed version The claim about 
edge groups follows from the fact that each edge is either incident on a surface 
vertex or on an abelian vertex. The claim about vertex groups follows from 

4 Note that the claim of Remeslennikov that limit groups act freely on a A-tree with 
A finitely generated would imply that abelian subgroup are finitely generated since 
they are isomorphic to subgroups of A since an abelian subgroup of T acts freely by 
translation on its axis, and is thus isomorphic to a subgroup of A. 
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the fact that countable torsion free abelian groups and surface groups holding 
an arational measured foliation (which are free groups in the case where the 
surface have non-empty boundary) have a free action on an M-tree. □ 

Proof of the detailed version Let S be the skeleton of the transverse cov- 
ering given by the reformulation of the structure theorem (Theorem I5.HJI . We 
prove that the graph of groups decomposition T = tt\(Q) induced by the action 
of r on S satisfies the abelian devissage theorem. 

Remember that S is bipartite, with V(S) = Vo(S) U Vi(S) where Vi(S) is the 
set of non-degenerate subtrees in the transverse covering, and Vq(S) is the set 
of points of T which belong to at least two distinct subtrees of the transverse 
covering. The set Vq(S) will be the set of our infinitesimal vertices. Since the 
stabilizer of such a vertex fixes a point in T, it acts freely on an M n_1 -tree. 
By the reformulation of the Structure Theorem, Vi(S) is a disjoint union of 
abelian-type and surface type vertices Vi(S) = V a b U V sur j, where V a b is the 
set of vertices corresponding to abelian-type subtrees and V sur f to surface-type 
subtrees (excluding tori). The fact that S is bipartite means that each edge of 
Q is incident on exactly one infinitesimal vertex. 

Let's first consider an abelian vertex v, and let N v be the fixator of the linear 
subtree Y v , and T v the image of N v in Isom(Y„). The direct sum follows from 
the fact that is abelian and that T v is a free abelian group. The only thing 
to check is that the image of all edge groups incident on v coincide with N v . 
This follows from the fact that an edge e G E(S) is a pair (x, Y v ) where x £ Y v , 
so the fixator of e is the stabilizer of x in , which is N v . 

The acylindricity follows from the fact that if two edges (x,Y v ) (x',Y v i) have 
commuting fixators T e ,T e i , then T e and T e > have the same (non-empty) set of 
fix points in T which is either a point, or an abelian subtree. In the first case, 
one has x = x' so the two edges have a common endpoint at an infinitesimal 
vertex. In the second case, the endpoints x and x' of the two edges are at 
distance at most 2 in S. The acylindricity implies that any non-cyclic abelian 
group A is conjugate into a vertex group since otherwise, a non-trivial subgroup 
of A would fix its axis in S , contradicting acylindricity. 

Let's turn to a surface vertex v . We know that its stabilizer T v is the fundamen- 
tal group of a surface with boundary holding an arational measured foliation. 
Moreover, since T is freely indecomposable, edge fixators are non-trivial. The 
fixator of an edge e = (x,Y v ) is non-trivial and fixes a point in Y v . Since Y v 
is dual to an arational measured foliation on a surface S, the elliptic elements 
of are exactly those which can be conjugate into the fundamental group of 
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a boundary component of E, and an elliptic element fixes exactly one point. 
Thus, T e is conjugate to a boundary component b e of E (and not to a proper 
subgroup since T e is the whole stabilizer of x in T v ). Moreover, if two edges 
e = (x,Y v ),e r = (x',Y v ) of S correspond to the same boundary component 
b e = B e t of E, then T e and gT^g -1 for some g £ T v , which implies that 
x' = g.x since T e fixes exactly one point in Y v , so e' = g.e . This proves that 
two distinct edges of Q incident on a surface vertex of Q correspond to distinct 
boundary components of the surface. If a boundary component of E does not 
correspond to any incident edge, it is easy to check that V has a non-trivial free 
splitting, contradicting the hypothesis. 

There remains to check the last affirmation about elements commuting with an 
element stabilising an infinitesimal vertex. So let v € Vo(S), g G T v \ {1} and 
h £ r commuting with g. If h is elliptic, then h € T v since two commuting 
elliptic elements have the same fixed points. If h is hyperbolic, then g must fix 
pointwise its axis A^. Since surface-type subtrees have trivial arc fixators, Ah 
cannot meet any surface-type subtree in more than a point. So Ah is contained 
in a union of abelian subtrees. But since g fixes Ah, Ah is a single abelian 
subtree. Now x € Ah since g fixes no tripod and the last claim follows. □ 

6 Obtaining cyclic arc fixators 

To prove the cyclic devissage theorem, we will find an M n -tree T' such that 
arc fixators of the M-tree X" are cyclic. The cyclic devissage theorem will then 
follow from the abelian devissage theorem. 

Theorem 6.1 Assume that a freely indecomposable finitely generated group 
r acts freely on an M. n -tree T . Then V has a free action on an 1" —tree T' such 
that the action on the M-tree T' obtained by killing infinitesimals has cyclic 
arc fixators. 

The strategy of the proof is the following: starting with the decomposition of 
r given by the structure theorem for the action of T on T, we build a more 
adapted decomposition of T as a graph of groups with abelian edge groups, 
such that the action of its non-abelian vertex groups on their minimal subtree 
in T has cyclic arc fixators. Taking the Bass-Serre tree of this decomposition 
as a skeleton, we define a graph of actions on M n -trees satisfying the conclusion 
of Theorem 16.11 

But to clarify the exposition, we first sketch the proof of Theorem 16.11 in two 
important particular cases. 
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6.1 Main examples 
6.1.1 Acylindrical case 

The first case concerns a decomposition of T as an amalgamated product of 
non-abelian groups over a maximal abelian subgroup. The CSA property of T 
immediately implies the 1-acylindricity of the splitting. 

Lemma 6.2 Consider a free action of a finitely generated group T on an W 1 - 
tree, and assume that T is a simplicial tree, dual to an amalgamated product 
r = A *c B . In particular, A and B both stabilize a W 1 " 1 -tree in T . For 
simplicity, also assume that C contains an element whose translation length 
has magnitude n — 1 . 

If C is not cyclic and maximal abelian in both A and B, then V has a free 
action on an W n ~ 1 -tree T' . 

Remark The hypothesis that C is not cyclic is crucial here. Indeed, a group 
of the from V = F2 *c F2 where C is maximal cyclic in both copies of F% has 
a free action on a Z 2 -tree (see pQ). However, if C is chosen so that T is not 
a free product of surface or abelian groups, then C has no free action on any 
E-tree. 

Proof Take S = T endowed with its natural set of vertices and edges. For 
each vertex v € V(S), let Y v be the preimage of v in the R n -tree T. Note 
that Y v is an IR n_1 -tree. For each edge e € E(S), denote by T e its fixator, and 
let A e be the axis of r e in Y t ^ . We will construct T' as a graph of actions on 
R n_1 -trees with S as skeleton, and whose vertex and edge trees are Y v and A e . 
The main point is to define the gluing isometries so that the resulting action is 
free. 

One technical problem which may occur in general is that A e may not be iso- 
metric to Ae : it might be isometric to a strict convex subset of M n_1 . However, 
our hypothesis which claims that some element of C has a translation length 
of magnitude n — 1 prevents this. In general, this problem will be fixed by 
enlarging the vertex trees using an end completion procedure. 

Now, we need to define the gluing maps ip e . To prove that we get a free action, 
we will apply our criterion for freeness (lemma 14. 5(1 . Indeed, we will choose the 
maps ip e so that no point of Y v gets identified with a point of Y w where v and 
w are at distance more than 2 in S. This is of course automatic if for each 
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vertex v E V(S) and for each pair of distinct edges e, e' incident on v, A e does 
not intersect \ e > . 

We argue that for two edges e ^ e' incident on d, A e n \ e > is small: it has 
magnitude at most n — 2. This is where the non-cyclicness of C is crucial. The 
hypothesis that C is maximal abelian in both A and B implies that for each 
pair of distinct edges, T e and T e i don't commute (this is an easy exercise about 
the CSA property). The smallness of A e n \ e > follows from the following fact 
applied to the action of T v on Y v with p = q = n — 1 , H = T e , and H' = T e > . 

Fact 6.3 (Infinitesimal intersection of axes of non-cyclic groups) Let TOY 
be a free action of a group on an MP— tree. Let H,H' be two non-commuting 
abelian subgroups of T. Assume that for some q < p, the subgroups of H and 
H' consisting of elements whose translation length is of magnitude at most q 
are both non-cyclic. 

Then the intersection of the axes of H and H' has magnitude at most q — 1 . 
We keep the proof of the fact for later. 

Definition 6.4 The branching locus of axes in Y v is the set 
B v = [J [A e n \ e ,] . 

e^e'€ E(S) incident on v 

The fact says that this branching locus is a countable union of sets of magnitude 
at most n — 2. 

Now choose an oriented edge e, and any isometry ip e : — > A e . Up to compos- 
ing ip e by a generic translation of A e ~ W 1 ^ 1 , we can assume that <p e (B f e \) does 
not intersect B t f e \ (there are countably many classes of prohibited translations 
mod M n_2 ). Now extend this choice of ip e equivariantly to get an equivariant 
graph of actions on M™ -1 -trees. 

There remains to prove that no point of Y v gets identified with a point of Y w 
where v and w are at distance more than 2 in S . Take x G Y v and assume 
that x is identified with two points y £ Y u and z £ Y w where u, w are two 
distinct neighbours of v. If e,e' denote the edges joining v to u and w, we 
have that x G A e n X e ' so x G B v . Therefore, our choice of gluing isometries 
implies that y £ B u and z £ B w . This implies that y and z are not identified 
with any other point. Therefore, Lemma 14. 51 applies and the action dual to our 
graph of actions is free. □ 
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Proof of Fact 16.31 This is just a consequence of the fact that if the axes of 
two hyperbolic elements g, h intersect in a segment whose diameter is larger 
than the sum of the translation lengths of g and h, then the commutator [g, h] 
fixes a point, so that g and h commute. 

Up to taking subgroups, one can assume that every element of H and H' have 
translation length of magnitude at most q. We just need to prove that for any 
positive e G M 9 \M 9_1 , H (resp. H') contain non-trivial elements of translation 
length at most e. This clearly holds if some element of -ff \{1} has a translation 
length of magnitude at most q — 1. Otherwise, consider a morphism p: H — > R 9 
having the same translation length function. Composing p by the collapse of 
infinitesimals in M. q , we get an embedding of H as a subgroup of R. This 
subgroup has to be dense since H is not cyclic. □ 

6.1.2 Non acylindrical case 

The next case occurs when one allows different edge fixators to commute. In 
this case we need to modify the graph of groups to get a more adapted one. 
The major example is the following: V = A*c where both inclusions of C in 
A are identical. Then we can consider the following modified decomposition: 
r = A *c (C © Z) . The corresponding Bass-Serre tree has the following nice 
feature which will be generalised later: if T e commutes with T e / then e, e' are 
incident on a common vertex whose stabilizer is abelian (see Lemma l6.9j) . 

Lemma 6.5 Consider a free action of a group T on an M. n -tree T . Assume 
that r splits as an amalgamated product A*c C where A is non-abelian and 
preserves an M n_1 -subtree of T, that C is abelian and C ~ C © C for some 
non-trivial finitely generated free abelian group C . Also assume for simplicity 
that C contains an element whose translation length has magnitude n — 1 . 

If C is not cyclic, then T has a free action on an W 1-1 -tree. 

Proof We want to define a T-equivariant graph of actions on JR n_1 -trees. Let 
S be the Bass-Serre tree of the splitting T = A *c C . We denote by a and 
c the vertices of S whose stabilizers are A and C respectively, and by eo the 
edge connecting them with t(eo) = c. 

For each v G V(S) in the orbit of a, define Y v = T m i n (r.y) as the minimal 
r„-invariant subtree of T. Remember that B a denote the branching locus of 
axes of Y a , i.e. the set of points of Y a which belong to the intersection of the 
axes of two distinct conjugates of C . Let D = {d(x, x')\ x, x' G B a } be the set 
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of mutual distances between points of the branching locus of axes. By Fact 16.31 
D is a countable union of sets of magnitude at most n — 2 (as a metric space) ; 
in other words, each of these countably many sets has the property that the 
difference of two of is elements lies in M n_2 . 

For each v € T.c, define Y v as a copy of ]R n . We choose any action of 
C = C © C on y„ so that the translation length of elements of C is the same 
as in T, and so that the translation length of any element of C \ C lies in 
jgm-i ^ jj extend equivariantly this action to an action of T on the union 
of those copies of IR n_1 . 

Define A eo as F c = R n_1 and Ag as the axis of C in Y a . Since C contains 
an element of translation length n — 1, Ae — R™ -1 , and choose for <p eo any 
isometry. Define A e and ip e for every edge by equivariance. 

Thus, we have defined a graph of actions on M n_1 -trees, and we need to prove 
that the action of T on the dual M n_1 -tree is free. To apply our criterion for 
freeness fLemma l4.5|) . there remains to prove that no point of Y v gets identified 
with a point of Y w where v and w are at distance more than 4 in S. 

Assume on the contrary that there are two such points at distance 5 . Denote by 
u = no, u%, . . . , u$ = v the vertices of [u, v] , the edge [114—1, ^i] and let x« G 
Y Ui such that ip ei {xi-i) = x%. If u% £ Y.a for some i E {1, ... ,4}, then Xi lies in 
B Vi . Since any edge of S joins a vertex in T.a to a vertex in T.c, one can find two 
indices i,i + 2 € {1, ... ,4} such that Ui,Ui + 2 € T.a. By equivariance, we can 
assume that Uj = a, m+i = c, and iij+2 = g. a for some g € C . Since Ui + 2 7^ Ui, 
g £ C . The two points x\ and g~ x X{ + 2 both lie in B a , so dy a (xi, g~ l Xi + 2) £ D. 
Besides, ipe i+2 (x i+2 ) = x i+ i so tp Ct+1 (p _1 Xi +2 ) = g^x l+ i. Since <p ei+1 (xi) = 
Xi + i, one gets d,Y c (xi + i,g~ Xj+i) = dy a (xj, <? _1 Xj + 2) € D, a contradiction with 
our choice for the action of C on Y c since g £ C . □ 

6.2 General case 

The following definition will be convenient. 

Definition 6.6 (Flawless M n -trees) Let T be an M n -tree endowed with an 
action of T, and let T be the IR-tree obtained by killing infinitesimals. One 
says that T is flawless if T has cyclic arc fixators. 

By extension, we will also say that the M-tree T is flawless accordingly. 

With this terminology, Theorem 16.11 means that any finitely generated group 
having a free action on an M n -tree, has a flawless free action on another R n - 
tree. 
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6.3 Gluing flawless trees along infinitesimals is flawless 

We will build our flawless action as a graph of flawless actions over infinitesimal 
subtrees. We first check that such an action is always flawless. 

Lemma 6.7 Consider an action of a group T on an R— tree T. Assume that 
T is transversely covered (Definition 14.6)) by a V -invariant family of subtrees 
(Y v ) such that the action on Y v of its global stabilizer is flawless. 

Then TQT is flawless. 

Proof Consider an arc I C T . Using the finiteness condition in a transverse 
covering, up to making I smaller, one can assume that / is contained in a non- 
degenerate subtree Y v of the transverse covering. Any element fixing / must 
preserve Y v by the transverse intersection property. S ince r\j GY V is flawless, 
this implies that the fixator of / is cyclic, which means that T is flawless. □ 

We immediately deduce the following lemma: 

Lemma 6.8 (Gluing flawless trees is flawless) Consider a graph of flawless 
actions on W 1 -trees over infinitesimal subtrees. 

Then the M. n -tree dual to this graph of actions is flawless. 

Recall that a graph of actions on W 1 -trees is over infinitesimal subtrees if the 
edge subtrees are infinitesimal. 

Proof Let S be the skeleton of the graph of actions, and denote by Y v the 
vertex M n -trees and by (p e : Xe — > A e the gluing isometries between infinitesimal 
closed subtrees of the corresponding vertex trees. Let T be the W 1 tree dual to 
this graph of actions, and let T be the M-tree obtained by killing infinitesimals. 
The images Y v of the vertex trees in T give a transverse covering of T because 
the gluing occurs along infinitesimal trees. □ 

6.3.1 Decomposition of the group 

The next step in the proof is to build an adapted decomposition of T from the 
structure of the action of V on T . This is the analogue of the transformation 
of T = A*c into r = A *c (C © in the second example. We state it in terms 
of the corresponding Bass-Serre tree. 
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Lemma 6.9 Let T be a finitely generated group acting freely on an R n -tree 
T . Then T has an action on a simplicial tree S such that S is bipartite for the 
partition of V(S) into the set of vertices V^S) whose stabilizer is abelian and 
the set V~f(S) (F for flawless) whose stabilizer is non-abelian and such that 

(i) V-u G Vf(S) , the action of T v on the minimal subtree T m i n (T v ) is flawless; 

(ii) Vi> G Vab(S), T v is maximal abelian in T , and T v = N v © T v where N v 
coincides with the hxator of all edges incident on v and T v is a Gnitely 
generated free abelian group; 

(iii) Ve G E(S), T e is abelian, not cyclic, and the translation length of its 
elements in T is infinitesimal; 

(iv) if e, e' G E(S) are distinct edges such that T e and T e i commute, then e 
and e' share a common vertex in Vaij(S). 

Proof Start with So the tree dual to the graph of groups given by the Abelian 
Devissage Theorem 15.51 We can assume that the action TO So is minimal. We 
keep the terminology of Proposition 15.51 about abelian type vertices: by an 
abelian type vertex we mean a vertex of So of abelian type in the sense of 
Proposition 15.51 we will not use this term to designate a vertex of So (or S) 
whose stabilizer is abelian (i.e. an element of Vah(S)). 

Take S the tree obtained from So by collapsing all the edges whose fixator is 
cyclic. Denote by tt: So — > S the collapsing map. Most requirements for S 
will follow from the properties of So described in Proposition 15.51 

First, for each edge e G E(So), the translation length of T e is infinitesimal 
because because one of the vertices of e is of infinitesimal type. Therefore, the 
same holds for edge fixators of S and point (juijl is clear. 

Note that all edges of So incident on a surface type vertex are collapsed by tt, so 
any edge of So which is not collapsed under tt joins an infinitesimal type vertex 
uo to an abelian type vertex vq whose stabilizer is of the form T VQ = N vo © T Vo 
for some non-cyclic N vo . Since all the edges incident on vq have the same 
fixator N VQ , no edge incident on vo is collapsed. Denoting v = tt(vq), it follows 
that 7T -1 (v) = {vo} so r„ = r„ and v satisfies (JnJ. To complete the proof of 
(jnj), we only need to check that for all v with T v abelian, tt~ 1 (v) = {vq} for 
an abelian-type vertex as above. Let v G V(S) with r„ abelian. The subtree 
7r _1 (i') cannot contain any surface-type vertex (because its stabilizer is non- 
abelian). It can neither contain a vertex neighbouring a surface- type vertex 
(because the corresponding edge would be collapsed in S). If 7r~ 1 (v) contains 
an infinitesimal- type vertex vq , then r„ is abelian, and all its neighbours are of 
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abelian type. There are at least two such neighbours u%,U2 by minimality, and 
r ui and T U2 commute because T VQ is abelian (commutative transitivity). Since 
r ui is maximal abelian in T , CSA property implies that u% and 112 cannot be 
in the same orbit. But Proposition 15.51 prohibits the commutation of stabilizers 
of abelian-type vertices in distinct orbits, a contradiction. It follows that the 
subtree 7r _1 (t>) is reduced to a single abelian type vertex, and (JuJ) is proved. 

It follows that S is bipartite: consider e G E(S) and e € E(So) its preimage; 
since Tg is non-cyclic, e has no surface type endpoint, so e = [x, a] for an 
infinitesimal vertex x and an abelian type vertex a; since all edges incident on 
a have the same non-cyclic fixator, 7r _1 (7r(a)) = a so the stabilizer of vr(a) is 
abelian; the stabilizer of ir(x) can't be abelian by the argument above. 

Now take v £ V(S) with T v non-abelian, and let's prove that the action of 
r„ on T m i n (r,_,) is flawless. Remember that So was obtained as the skeleton 
of the transverse covering of T given by Theorem 15.31 so to each vertex vq € 
V(Sq) corresponds either a point or a non-degenerate subtree Y VQ (according 
to whether vq is of infinitesimal type or not). Denote by Y vo the preimage of 
the M-tree Y VQ in the M n -tree T. Note that the action of T„ on Y VQ is flawless 
except when vq is of abelian type with N vo non-cyclic, which occurs only when 
T^^) is abelian. Now consider Y v = U^eTr- 1 ^) ^0 > an d let Y v its image in 
T. If Y v is reduced to a point, then TGY V and thus r B OT m i n (r s ) are clearly 
flawless. Otherwise, Y v it is transversely covered by the non-degenerate subtrees 
of the family (Y Vo ) Voe7r -ir v y Moreover, each action r vo Ol^ is flawless, so the 
action of T v on Y v is flawless by Lemma 16.71 Since the flawless condition is 
stable under taking invariant subtrees, this proves (0). 

Now consider two edges e, e' € E{S) whose stabilizers commute. Denote by 
e, e 1 £ E(Sq) their preimages. Since Tg is non-cyclic, its non-infinitesimal 
endpoint is an abelian type vertex u. Similarly, e' has an abelian type endpoint 
v! . By commutative transitivity, T u commutes with T u i. Proposition 15.51 then 
implies that u = u' , so e and e' share an abelian type vertex. Since tt(u) has 
an abelian stabilizer, (jrvj) is proved. 

This concludes the proof of the lemma. □ 
6.3.2 Construction of the graph of actions 

Now we use the tree S constructed in the previous lemma as a skeleton for a 
graph of actions on M n -trees to build a flawless action of T on an M n -tree. 

Let's first define the vertex M n -trees (Y v ) veV ^ of our graph of actions. For 
v £ Vafo{S), we take for Y v a copy of M n_1 (we will define the action of T v on 
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Y v later). For v G Vp(S), we would like to take Y v = T TO i n (I\,), the minimal 
r^-invariant subtree of T . For each edge e G E(S) , denote by l e the axis of T e 
in T min (r o(e) ) (resp. l e = M n_1 if t(e) G V ah (S)). We would next like to glue 
l e on Zg for each edge e. Unfortunately, this might not be possible as it might 
happen that l e is not isometric to le- 

However, for every vertex v G Vf(S), and for any edge e incident on v, l e has 
magnitude at most n — 1 because T e is non-cyclic and T m i n (r o ( e )) is flawless. 
As a remedy, we are going enlarge the vertex trees so that all axes of edge 
groups become isometric to W 1 ^ 1 . 

In what follows, we call line in an M n -tree T a maximal linear subtree of T. 

Fact 6.10 (End completion, 1, Appendix E]) If (Z, T) is an action on M. n - 
tree, and (Z e ) is an invariant family of lines in Z with magnitude at most n—1, 
then there is a natural enlargement Z of Z (endowed with an action ofT) such 
that each l e is contained in a unique maximal line l e of Z , and l e is isometric 

to r _1 . 

Proof This fact follows for instance from Appendix E]: take Z to be the 
M n_1 -neighbourhood of Z in the W 1 -fulfilment of Z. We give an alternative 
simple sketch of proof for completeness, under the assumption that any two dis- 
tinct lines of the family intersect in a segment (and not a semi-line for example) . 
This assumption is satisfied in our setting. 

Fix a line l e , choose an embedding j e of l e into M n_1 , and glue Z to M ra_1 along 
the maximal line l e using j e . There is actually no choice for doing this since 
any two embeddings of l e into M n_1 differ by an isometry of M ra_1 . It is easily 
seen that the glued tree Z Uj e M n_1 is an M ra -tree (although j e (l e ) is generally 
not closed in l"" 1 in the sense of A— trees). The additional assumption we 
made says that any other line l e i is a maximal linear subtree in the extended 
tree. Therefore, we can iterate this construction, and the obtained tree does 
not depend on the order chosen to extend the lines. Since an increasing union 
of M n -trees is an M n -tree, the fact is proven. □ 

This allows us to define our vertex and edge trees as follow: 

• for v G Vab(5), take for Y v a copy of E n-1 ; 

• for v G Vjr(S), take Y v = T m i n (r„) to be the end completion of T m i n (r„) 
given by the fact above; 

• for e G E(S) take either A e = M n_1 or A e = l e (which coincides with the 
axis of T e in Y t r e \ ). 
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The end completion being canonical, the group T acts naturally on the disjoint 
union \J v( z UVf ^Y v , but we still have to define an action on U veV ^ b ^Y v (the 
set of copies of M n_1 ). 

Remember that for v G Vp(S), the branching locus of axes in Y v is the set 
B v = (J [A e n A e /] . 

e j£ e' £ -B(>S) incident on v 

Since two distinct edges incident on v have non-commuting fixators, Fact 16.31 
implies that B v is a countable union of sets of magnitude at most n — 2. Let 
D v = {d(x, x') | x, x' € B v } C M™ be the set of mutual distances between points 
of the branching locus, and let D = \J{D v \v G Vf(S)} . As above, D is a 
countable union of sets of magnitude at most n — 2 of W 1 (as a M n -metric 
space). 

To get an action of V on U ve y &h r$\Y v , we just need to define an action of T v 
on Y v for one vertex v of each orbit in V a b(S)/T, and to extend this action 
equivariantly. Now remember that for v £ V^iS) , T v = N V ®T V , and N v comes 
with a natural action on its axis in T (and its translation length is infinitesimal), 
so we take an action of N v on Y v ~ W 1 ^ 1 having the same translation length 
as in T. We choose the action of r„ on Y v so that the translation length of 
any element of 1^ \ N v lies in W 1 ' 1 \ D. 

We define the gluing maps (p e inductively in a generic set as follows. First, up to 
changing e to e, we can assume that t(e) € V a \ ) (S) while o(e) € Vf(S). For the 
first orbit of edges, we choose any r e -equivariant gluing isometry ip e : — > A e , 
and we extend this choice equivariantly. Then, if some choices of gluing maps 
are already made for some other edges incident on v, we choose (p e so that 
ip e (B ( e j) does not meet 9v(-B (e')) f° r an y edge e' such that i(e') = t{e) and 
on which (p e > was already defined. This is possible since one can compose 
ip e by any translation in IR n-1 , and there are only countably many classes 
of translations mod M n ~ 2 which are prohibited. Then, we extend this choice 
equivariantly on the orbit of e. This completes the definition of our graph of 
actions on R n -trees Q = (S, (Y v ) v€V ( S ), (<£> e ) e e£(S)) • 

To sum up, our generic choices with respect to the branching locus of axes 
ensure that the following holds: 

Lemma 6.11 • For any vertex v £ V a h(S) , the translation length of any 
element of T v \ N v in Y v does not lie in D . 
• Assume that two edges e, e' are incident on a common vertex v G V a x } (S) 
so that ip~ l B Q ^ n ip~}B ^ e i^ ^ 0; then e and e' are in the same orbit. 
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6.3.3 The dual action is free 

Let T' = Tg be the IR n -tree dual to the graph of actions defined above. By 
lemma l6~8l the action of F on T" is flawless. Therefore, Theorem 16.11 will be 
proved as soon as we prove that the action of T on T" is free. 

Lemma 6.12 The action of T on T' = Tg is free. 

Proof We prove the freeness using our criterion (lemma l4.5j) . We will prove 
that no point of Y v gets identified with a point of Y w where v and w are at 
distance more than 4 in S. 

Let's first consider a point x G Y v where v G V~f(S) such that x is identified 
with two points y\ G Y Ul , 1/2 G Y u , 2 for two distinct neighbours ui, 112 of v. 
Then there are two edges e/e' incident on v such that x G A e PI \ e ' , so x lies 
in the branching locus of axes B v . 

Assume that there are two points of Y u and Y v which are identified in Tg , for 
some u,v at distance 5 in S. Since every edge of S joins a vertex in V^S) 
to a vertex in V~f(S), there is a sub-path (vx,vu,V2) of [«, u] \ {u, v} and some 
points xx E Y Vl , y £ Y w , X2 £ Y V2 with Ui,«2 G Vf(S'), to G 14b (S). In 
particular, for both i = 1,2, Xj G -B^ . By the second item of lemma l6.11| the 
edges ei = [uijiu] and &2 = [^2,^] are in the same orbit. So let g G V sending 
ei on e2- Note that 5 G since w and are not in the same orbit. Since 
N w fixes all the edges incident on w, g G T w \ N w . Now, since x\ G B V1 , 
ff.xi G -B^, and d(g.x 1 ,x 2 ) G A> 2 • Let y = ip ei (xi), so g.y = (p e2 (g.xi) 
so d(y,g.y) = d(x 2 , g.xi) E D, a contradiction with the first item of lemma 
I6~TT1 □ 



7 Devissage theorem and corollaries 

Theorem 7.1 (Devissage theorem, simple version. See also |161 Corollary 6.6]) 
Consider a finitely generated, freely indecomposable group T having a free 
action on an M n -tree. Then T can be written as the fundamental group of a 
finite graph of groups with cyclic edge groups and where each vertex group is 
finitely generated and has a free action on an W 1-1 -tree. 

This is a consequence of the following detailed version. 



Geometry & Topology, Volume 8 (2004) 



Limit groups and groups acting freely on W 1 -trees 



1465 



Theorem 7.2 (Devissage theorem, detailed version) If a finitely generated 
freely indecomposable group T acts freely on an M n -tree, then T can be written 
as the fundamental group of a finite graph of groups Q with cyclic edge groups, 
finitely generated vertex groups, with 3 types of vertices named abelian, surface 
and infinitesimal, and such that the following holds: 

• each edge is incident to exactly one inhnitesimal vertex; 

• for each abelian vertex v, T v is abelian maximal in T , T v = T v © N v 
where T v is a finitely generated (maybe trivial) free abelian group, N v is 
maximal cyclic in G, and the image in T v of all incident edges coincide 
with N v ; moreover, if v ^ v' are distinct abelian vertices, then T v does 
not commute with any conjugate of T v i ; 

• for each surface vertex v , T v is the fundamental group of a surface S 
with boundary holding an arational measured foliation; there is one edge 
for each boundary component of S, and the image of its edge group in 
T v is conjugate to the fundamental group of the corresponding boundary 
component of S ; 

• for each inhnitesimal vertex v, T v acts freely on an W 1-1 -tree; moreover, 
any element g € T \ {1} commuting with an element of T v \ {1} either 
belongs to T v , or is conjugate into T w where w is an abelian vertex 
neighbouring v. 

Finally, Q is 4-acylindrical and any non-cyclic abelian subgroup of T is conju- 
gate into a vertex group. 

Proof Using Theorem consider a free action TOT' such that the action 
on the R-tree T' obtained by killing infinitesimals has cyclic arc fixators. The 
Theorem is then a direct consequence of the abelian devissage (Proposition l5.5|) : 
the fact that T and the edge groups of Q are finitely generated implies that 
vertex groups are finitely generated. □ 

Remark The devissage theorem does not claim that the splitting is non- 
trivial. This occurs if T is abelian, if T is the fundamental group of a surface 
with empty boundary or if T acts freely on some IR n-1 -tree. 

It follows from the commutative transitivity of T that any non-cyclic maximal 
abelian subgroup of an infinitesimal vertex group is maximal abelian in T. 
However, some edge groups may fail to be maximal cyclic in T for some edges 
incident on surface vertices. 

The following corollary is due to Sela and Khar lamp ovich-Myasnikov for limit 
groups [SB EH!- 
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Corollary 7.3 (See also |16| ) Let r be a finitely generated group having a 
free action on an M. n ~tree. Then 

• T is finitely presented fl^| Corollary 6.6]; 

• if r is not cyclic, then its first Betti number is at least 2 ; 

• there are finitely many conjugacy classes of non-cyclic maximal abelian 
subgroups in T , and abelian subgroups of T are finitely generated. More 
precisely, one has the following bound on the ranks of maximal abelian 
subgroups: 

^2(RkA- 1) < 6i(r) - 1 

A 

where the sum is taken over the set of conjugacy classes of non-cyclic 
maximal abelian subgroups ofT, and where b\(T) denotes the first Betti 
number of T ; 

• r has a finite classifying space, and the cohomological dimension of T is 
at most max(2, r) where r is the maximal rank of an abelian subgroup 

of r. 

Proof For n = 1 , all the statements of the corollary follow from Rips theorem 
which claims that T is a free product of finitely generated abelian groups and 
fundamental groups of closed surfaces (see [131 H|). 

For n > 1, we argue by induction and assume that the corollary holds for 
smaller values of n. The conclusion of the corollary is stable under free product 
since any non-cyclic abelian subgroup of a free product is conjugate into a 
vertex group. Thus one can assume that T is freely indecomposable. Then the 
devissage theorem says that T is the fundamental group of a finite graph of 
groups Q with cyclic edge groups, and vertex groups satisfy the corollary by 
induction hypothesis. If this splitting of V is trivial, then T is a vertex group 
and we are done. 

The finite presentation of vertex groups implies that V is finitely presented. 
Moreover, induction hypothesis shows that V has a finite classifying space, and 
the cohomological dimension of X is clearly at most max(2, r) (see for instance 
[HI Proposition VIII.2.4 and Ex.8b in VIII.6]). 

We have the following bound about Betti numbers: 

6i(r)> h(r v ) + b 1 {g)-#E{g) 

v€V{G) 

where b\(Q) denotes the first Betti number of the graph underlying Q . Indeed, 
consider the graph of groups Qq obtained from Q by replacing edge group by a 
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trivial group so that ttiQq is a free product of the vertex groups and of a free 
group of rank b\ (Q) . Since edge groups of Q are cyclic, one obtains T from tt\Qq 
by adding one relation for each edge of Q , and the inequality follows. Now since 
h(Q) - 1 = #E{Q) - #V(G), one gets that b^T) - 1 > E ve v(g)( b i( r v) " ^ 

By induction hypothesis, each term in the sum is non-negative. In particular, 
bi(T) > bi(T v ) for all v G V(Q). Thus if some vertex group is non-cyclic then 
&i(r) > 2; but all vertex groups cannot be cyclic because of acylindricity. 

The devissage theorem claims that a non-cyclic abelian subgroup A fixes a 
vertex v in the Bass-Serre tree S of Q. Let's prove that there are finitely 
many conjugacy classes of non-cyclic maximal abelian subgroups. Since edge 
stabilizers are cyclic, such a subgroup A fixes exactly one point in S . Since 
there are only finitely many orbits of vertices in S , there remains to prove that 
for any vertex v € V(S), there are only finitely many T-conjugacy classes of 
abelian subgroups A which fix v. The induction hypothesis says that there are 
at most finitely many such subgroups up to conjugacy in T v , and therefore in 

r. 

Denote by Ab(T) the set of conjugacy classes of abelian subgroups of V. The 
argument above shows that the natural map U ve y^Ab(T v ) — > Ab(T) is onto. 
Therefore, 

£ (KkA - 1) < E E (RkA-1) 

AeAb(r) vdV(G) AeAb(r„) 

veV(G) 
< 6i(r)-l. 

This terminates the proof of the corollary. □ 



Corollary 7.4 Consider a freely indecomposable, non-abelian, finitely gener- 
ated group having a free action on an W 1 -tree. Then T has a non-trivial split- 
ting which is principal in the following sense: either T = A *c B or T = A*c 
where C is maximal abelian in V , or V = A *c [C © Z fc ) . 



Proof We argue by induction on n. The statement is clear for n = 1. Other- 
wise, consider the graph of groups given by the devissage theorem. If Q contains 
a surface-type vertex, then cutting along an essential curve provides a splitting 
over a cyclic subgroup which is maximal abelian. If Q contains an abelian-type 
vertex v, write G v = N v © T v . If T v is trivial, then N v = G v is maximal 
abelian, so each of the edges of Q incident on v provides a principal splitting of 
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r. If T v is non-trivial, then T = A *n v (N v © T v ) where A is the fundamental 
group of the graph of groups Q' obtained from Q by replacing the vertex group 
Y v = N v @ T v by the cyclic group N v . HQ has no abelian-type and no surface- 
type vertex, then Q consists in a single infinitesimal vertex. This means that 
r acts freely on an M n-1 -tree. □ 
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